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Abstract: Tho concept of "free" as in free group 
and free octal-group is oxtended to arbitrary firct 
order theories. Evory consistent theory hos free 
models- Soroe problems of obtaining a categorical 
theory of aodols ere discussed* 
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Part I Definition of Free Models 

Model theory Is usually based upon a systeu of first order logic 
using predicates, variables, and quantifiers. Freyd considers the category 
of models for such a theory. This requires chat horWMrphisms bo defined 
between models. It turns out to be overly restrictive to define a homoeiorphism 
as a c£p that preserves all predicate relations (for «anplo if inequality 
is preserved, then ail homomorphisms arc rconocorphic,) therefore* he defines 
it as a nap that preserves only cortain predicates in a specified list* 
Thus the category is established with respect to a theory and a list of 
relations within that theory. 

■ '■:■ got around this unpleasant feature by using a different sort o? 
calculus, naraoly the free variable equation calculus with equality. This 
system is as powerful as the usual predicato calculus and can be used to 
formulate, for ezcmplo, the theory of arithootic as in Goods tela • 
Itt tt BM 4^3^ * (for the free variable equation calculus) 

Ifmg, arc built by composition froa v ariables , cons tants, and .func t ions . 
Each function has a definite nunsber of arguments which is 1* 
If t, and t* are terms, then t t *t ? and t.^t- are literals . 
A jEg raiula la a Boolean combination of literals* 

A theory is a set of foroulas- They may be regarded as axioms* He do not 
require that the theory be finite or countable, 
A tfO^Cvl £°T a theory is a non^espty set of elements together with an 
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lnterpratation for tho constants and functions in the theory such that* 

a. tho constants are identified with members of the set 

b. the functions are identified with actual functions of n-tuples 
of the sot into itself 

c. the axioms are satisfied 

d. the axioms of equality including the replacement cchepa are satisfied 
Let T bo any theory, and let S be any set such Chat the cardinality 

of S is at least that oi the cct of constants in T* Then \:q shell define the 
H erbva nd M jjuivcrflo of T with generators in S- She notation for this is H(T,S)* 
We define H Q to U the set S with certain elements of 3 identified as the 
constants naoed in T. Then B^ is defined as B^ union ^f{* t ... t fc )| 
where f is a function in X with k arguments, and t, through t. are terns 
in H • H(T,5) is than defined as the union o£ the H^ 

Let H(T,S) be a particular Herbrand universe for T< Then x io a 
p ^rmal nfflfel for T if x U an equivalence relation on the terras in U(¥»5) 
such that the aicioos of equality and the theory T are satisfied. We shall 
refer to this equivalence relation as ■ * For any t. and t-, either 

A hoiEOgorph iam between models is a map froo the underlying set of one 
to the underlyins set of the other that: caps constants onto themselves and 

preserves functional coicpoeition (^fC^. *•• c t.)* £(v*i ••* ^O)* 

Strictly speaking, there arc two functions :, f" involved here, but both are 

represented by the same function symbol in T. An i s orpo rp h i so is a hemomorphism 

that is one to one and onto* 
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Every oodel to isomorphic to a normal oodel. This csn be seen by 
taking Che underlying set of any model as a generating set. Then there 
is a norraal aodel which had H A as distinct olexcnto uith the composite teftfis 
each being equivalent to some generator in H f) - We shall consider only normal 
models in the rest of thic paper snd cell the a models. 

The act of all models defined as equivalence relatione on H(T»S) will 
be called H(T,S). If T is consistent, then M{T,S) is non-eapty. 

If x and y are in M(T»S), then we say X y if and only 1£ whenever 

y 2, then x s, Thus is a partial ordering. Let R be any totally 

ordered subnet of M('C,S}- nefine x A by t.j» t* if and only if t t ^ t* for it 
least one x in R. Thst a* is a oodel follows frotn tha coapactnecs theorem, for 
If x rt is inconsistent j then this tcust coce from finitely taeny literals. But 
each of these literals la in eocue x in R» and since they are finite in aurober, 
and R is totally ordered, they are all in the l&rge3t of these* Thus any 

finite aet of literals in s ia consistent, and therefore Kq is consistent. 

rc* is on upper bound for the oler&nts of R, 

By Zorn'a leicaa, M(T,S) has oaximal eleracnta* and these we call the 

Thee 7.-: ■;.- : '' t ;[ t v consistent theory has free codels. 

Part II Examples of Tree Models 

The notion of free defined in part I coincides with the usual special 
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casea- A free semigroup is the set o£ strings on its generators. The 
theory of semigroups is simply x*(y-z) H (xiy)»s. The Herbrand universe on 
any sot of generators Is all possible compos it Inns using "*". But the 
theory forces them into equivalence classes so ao to be associative. 

Free groups almost coincide with the usual definition. The free group 
on one generator is the trivial group because the generator gets identified 
with the identity specified in the theory. The free group on two generators 
has one generator in the usual sense, and turns out to be the integers. 
Free abelian groups turn out to bo n-tuples of integers (or naps from S 
into the integers for infinite S). 

Free fields require at least two generators* The smallest one is the 
rationals (Q). The field on three generators is usually known as Q(X) and 
contains rational functions of one iudotevninite. 

The theory of integers was proven incomplete by Gcdel> and therefore 
has nonstandard models, nevertheless , its only free model on one generator 
is the standard one because every member of the Herbrand universe is probably 
equal to some merabcr of the sequence 0> 0* t 0*'*.,Thc nonstandard models 
need additional generators. 

A complete theory has only isomorphic models, and this one is free. 
Many theories, such as the theory of groups, are not complete, but have the 
interesting property that for any S of sufficiently high cardinality, M(T,S) 
has exactly one free model. These theories might be said to be completely 
structured* I would like a better np«e for this- 
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Part III Categorical Model Theory 

The hope of obtaining a categorical raodel theory seem rather dim at 
pre cent. The models of s theory do form a category* The notions of complete- 
ness and consistency ore categorical ones. In t -..?. : all coaiplete theories 
have isomorphic categories. There is a canonical function froa the category 
of any Uieory to the category of any oubthcory. (The null theory hec as 
Its category all non-empty sets and all raspc between sees*) 

I can find no categorical definition coinciding vith the non-categorical 
definition of free. Projective seeraed like a reasonable hope. It may even 
work for certain theories such as group theory. But it fails in the case 
of fields where all homo&orphlGas are csonoiEorphiscns* Thus if 

P 

where f is epimorphic, then f is an isomorphics and h certainly CKists. 
Thus every field (P) is projective* 

This raises the general question qb to just how much of a theory can 
be recovered from its category of models* I have no idea as to the answer. 

This investigation is being continued. 
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